Polynomial-time reducibilities and “almost all” oracle sets

AbstractIt is shown for every k>0 and for almost every tally setT, {A|A ⩽Pk−ttT} ≠ {A|A ⩽P(k+1)−ttT}. In contrast, it is shown that for every set A, the following holds: (a) for almost every set B,A ⩽ Pm B if and only if A ⩽ P(logn)−T B; and (b) for almost every set B, A ⩽Ptt B if and only ifA ⩽PTB

An Improved Particle Swarm Optimization Algorithm Based on Centroid and Exponential Inertia Weight

Particle swarm optimization algorithm (PSO) is a global stochastic tool, which has ability to search the global optima. However, PSO algorithm is easily trapped into local optima with low accuracy in convergence. In this paper, in order to overcome the shortcoming of PSO algorithm, an improved particle swarm optimization algorithm (IPSO), based on two forms of exponential inertia weight and two types of centroids, is proposed. By means of comparing the optimization ability of IPSO algorithm with BPSO, EPSO, CPSO, and ACL-PSO algorithms, experimental results show that the proposed IPSO algorithm is more efficient; it also outperforms other four baseline PSO algorithms in accuracy

The miR156/SPL12 module orchestrates fruit colour change through directly regulating ethylene production pathway in blueberry

Colour change is an important event during fruit ripening in blueberry. It is well known that miR156/SPLs act as regulatory modules mediating anthocyanin biosynthesis and ethylene plays critical roles during colour change, but the intrinsic connections between the two pathways remain poorly understood. Previously, we demonstrated that blueberry VcMIR156a/VcSPL12 affects the accumulation of anthocyanins and chlorophylls in tomato and Arabidopsis. In this study, we first showed that VcMIR156a overexpression in blueberry led to enhanced anthocyanin biosynthesis, decreased chlorophyll accumulation, and, intriguingly, concomitant elevation in the expression of ethylene biosynthesis genes and the level of the ethylene precursor ACC. Conversely, VcSPL12 enhanced chlorophyll accumulation and suppressed anthocyanin biosynthesis and ACC synthesis in fruits. Moreover, the treatment with ethylene substitutes and inhibitors attenuated the effects of VcMIR156a and VcSPL12 on pigment accumulation. Protein-DNA interaction assays indicated that VcSPL12 could specifically bind to the promoters and inhibit the activities of the ethylene biosynthetic genes VcACS1 and VcACO6. Collectively, our results show that VcMIR156a/VcSPL12 alters ethylene production through targeting VcACS1 and VcACO6, therefore governing fruit colour change. Additionally, VcSPL12 may directly interact with the promoter region of the chlorophyll biosynthetic gene VcDVR, thereby activating its expression. These findings established an intrinsic connection between the miR156/SPL regulatory module and ethylene pathway

Progress and perspective on lignocellulosic hydrolysate inhibitor tolerance improvement in Zymomonas mobilis

Abstract Pretreatment is the key step to overcome the recalcitrance of lignocellulosic biomass making sugars available for subsequent enzymatic hydrolysis and microbial fermentation. During the process of pretreatment and enzymatic hydrolysis as well as fermentation, various toxic compounds may be generated with strong inhibition on cell growth and the metabolic capacity of fermenting strains. Zymomonas mobilis is a natural ethanologenic bacterium with many desirable industrial characteristics, but it can also be severely affected by lignocellulosic hydrolysate inhibitors. In this review, analytical methods to identify and quantify potential inhibitory compounds generated during lignocellulose pretreatment and enzymatic hydrolysis were discussed. The effect of hydrolysate inhibitors on Z. mobilis was also summarized as well as corresponding approaches especially the high-throughput ones for the evaluation. Then the strategies to enhance inhibitor tolerance of Z. mobilis were presented, which include both forward and reverse genetics approaches such as classical and novel mutagenesis approaches, adaptive laboratory evolution, as well as genetic and metabolic engineering. Moreover, this review provided perspectives and guidelines for future developments of robust strains for efficient bioethanol or biochemical production from lignocellulosic materials